Evaluation of Polynomials through the Simplex Algorithm

This paper presents a method based on the simplex algorithm to evaluate real or complex polynomials, having scalar or interval coeecients. The aim of this method is not to nd exactly the set P(X) where P is a polynomial and X a real interval or a complex disk but to obtain a set which surely contains P(X). Evaluation de polyn^ omes avec l'agorithme du Simplexe. R esum e : Nous pr esentons ici une m ethode, fond ee sur l'agorithme du simplexe, pour evaluer des polyn^ omes r eels ou complexes, que leurs coeecients soient des scalaires ou des intervalles. Notre objectif n'est pas la d etermination exacte de l'ensemble P(X), o u P est un polyn^ ome et X un intervalle, mais l'obtention d'un intervalle qui contient a coup s^ ur P(X).